package sort.test3_29;

public class ChoiceSort {


    public  int[] choice(int[] nums){
        if (nums.length==0){
            return null;
        }

        for (int i = 0; i < nums.length; i++) {
            int min=i;
            for (int j = i; j < nums.length; j++) {
                if (nums[j]<nums[min]){
                    min=j;
                }
            }
            if (min!=i){
                int temp=nums[i];
                nums[i]=nums[min];
                nums[min]=temp;

            }

        }

        return nums;

    }

    public static void main(String[] args) {
        ChoiceSort choiceSort = new ChoiceSort();
        int[] a={2,51,3,4,9};
        int[] ints = choiceSort.choice(a);
        for (int b: ints
        ) {
            System.out.println(b);
        }
    }





}
